﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _1_AllPrimeDivisor
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("输入一个数：");
            int theNumber = int.Parse(Console.ReadLine());
            int Origin = theNumber;
            for (int i = 2; i < Origin && theNumber > 1; i++)
            {
                while (theNumber % i == 0)
                {
                    Console.Write("{0} ", i);
                    theNumber /= i;
                }
            }
            Console.ReadLine();
        }
    }
}
